ON THE NECESSITY OF REIDEMEISTER MOVE 2 FOR 
SIMPLIFYING IMMERSED PLANAR CURVES 
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C 3 Abstract. In 2001, Ostlund conjectured that Reidemeister moves 1 and 3 are 

sufficient to describe a homotopy from any generic immersion —> to the 
standard embedding of the circle. We show that this conjecture is false. 
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We wish to consider the problem of simplifying immersed planar curves, in a sense 
which will later be made precise. Intuitively, a generic immersion can be 

^ considered as a knot diagram without the crossing data, and for such immersions 

we can apply planar versions of the Reidemeister moves for knot diagrams. By 
I I applying all three Reidemeister moves to such a diagram, one is able to obtain a 

standardly embedded circle with no double points. One way to see this is to add 
" ' crossing data so as to give a knot diagram of the unknot; applying the standard 

^ I three Reidemeister moves to this knot diagram gives the standardly embedded circle 

^ iMd]. 

In |Oest] . Ostlund observed that Reidemeister 1 is the only move that changes 
• the degree of the Gauss map, and showed that Reidemeister move 3 is the only 

move that can change the signed number of instances of certain subdiagrams of the 
Gauss diagram for an embedding. These properties were used to show that any 
knot K admits a pair of diagrams such that every sequence of Reidemeister moves 
connecting them contains instances of Reidemeister moves 1 and 3. Planar versions 
of the same arguments give immersions of the circle in which every connecting se- 
quence contains instances of Reidemeister moves 1 and 3. Ostlund conjectured that 
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in any sequence of Reidemeister moves could be replaced with a sequence consisting 

of only moves 1 and 3. A counterexample to this conjecture for the case of knots 
appears in |Mant] . Independently, the first auther showed in [Hag| that every knot 
type admits pairs of diagrams such that every connecting sequence contains every 
Reidemeister move type. 

These two arguments, however, rely heavily on information about the crossings, 
and do not generalize to the case of planar Reidemeister moves. The purpose of 
the present paper is to disprove the planar version of the conjecture. Since every 
sequence of planar Reidemeister moves corresponds to a (non-unique) sequence of 
knot Reidemeister moves, the counterexample also provides an alternate disproof 
of the conjecture for knots. 
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2. Definitions and Main Results 

Definition 2.1. An immersed curve is the image of a map f : ^ F, where 
F is some surface, such that any point in the pair [F, f (5*^)) has a neighborhood 
homeomorphic to a neighborhood in the picture below. The pair /(S*^)) shall 
denote the immersed curve. 




Figure 1 

In this paper, F will usually be M? or . 

Definition 2.2. Given an immersed curve, the Reidemeister moves are given, as 
numbered below (la, lb, 2a, 2b, or 3), by identifying a disk in {F, f {^S^^^ homeo- 
morphic to the disk on the left side of the numbered picture and replacing it with 
the homeomorphic preimage of the disk on the right. 




Figure 2 

By convention, planar isotopies are always allowed as moves, even when not 
explicitly mentioned. 

Theorem 2.3. Any two homotopic immersed curves are connected by a sequence 
of Reidemeister moves and planar isotopies. 

Proof. The argument in [Reidj works for an arbitrary surface when there is no 
crossing data. □ 

Definition 2.4. An immersed curve cq is (1, 3)-simplifiable if for some N there 
exists a sequence of immersed curves {cijj^Q such that c^+i is obtained from Ci by 
applying one of Reidemeister moves la, lb, or 3, and cn = (F, / (S'^)) , where f is 
an embedding. The sequence {ci}^Q is called a simplifying sequence for the curve 
Co- 



Example 2.5. // F is a surface of genus at least 1 and cq is not nullhomotopic, 
then Co is not (l,3)-simplifiable. This is because the Reidemeister moves applied to 
curves preserve homotopy type. 

Ostlund's conjecture, stated in our language, is that every immersed planar 
curve is (1, 3)-simplifiable. Since any curve which is (1,3) -simplifiable in is 
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(1, 3)-simplifiable in its one point compactification S'^, the next theorem suffices to 
disprove the conjecture: 

Theorem 2.6 (Main Theorem). The following curve is not (1, 3)-simplifiable in S"^: 




Figure 3 



The proof of this theorem does not rely on heavy machinery, ft should be noted 
that there are immersed curves without an obvious simplifying sequence, which are 
nonetheless (l,3)-simplifiable. For example, consider the following: 




Figure 4 

The easiest way to show that this curve is (l,3)-simplifiable is to apply this 
theorem: 

Theorem 2.7. Let c he a {l,'3)-simplifiable curve. Suppose that in c we replace 
some instances of the local picture 




with the local picture 
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relative boundary (i.e. double bigons replace double points) to obtain curve c'. // 
c is (l,3)-simplifiable, then c' is (l,3)-simplifiable. 



It should be noted that Theorem 2.7 does not say that moves 1 and 3 may be used 
to replace a double point with a double bigon in an arbitrary diagram. Nonetheless, 



applying Theorem 2.7 repeatedly to Figure 5 gives the following (1, 3)-simplifiable 
immersed curve: 




One could generalize Ostlund's conjecture and ask whether two homotopic curves 
on a surface are related by only the first and third Reidemeister moves. This 
generalized conjecture is much easier to falsify. It is in fact a generalization because 
all generic curves on or S'^ are homotopically trivial. 

Theorem 2.8. The following two curves on are homotopic, but are not related 
by a sequence of Reidemeister moves consisting of only the first and third moves. 





3. Proof of Main Theorem 



This section proves Theorem |2.6[ Consider the following shaded regions in the 
curve from Figure 4, interpreted as a diagram on S^: 
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Figure 5 



Reinterpret the diagram as a collection of eight blue boxes containing immersed 
tangles, connected by lines with no double points. Each box has a left and right 
side, as labeled below; the left side of a given box is connected to the right side 
of its neighbor. Two polygons in the diagram deserve special attention and are 
marked with a star. 




Figure 6 



The diagram satisfies the following properties: 

(1) Each blue box contains a tangle with three strands. One of the strands, 
denoted strand 1, begins and ends at the left side. Strand 2 begins and 
ends at the right side. Strand 3 has one endpoint on each side of the box. 

(2) In each box, the left side of strand 3 connects to strand 2 in the adjacent 
box to the left. The right side of strand 3 connects to strand 1 in the 
adjacent box on the right. 

(3) Strands 1 and 2 intersect in exactly two double points. 

(4) The polygons marked with a star have at least four sides. 

We will show that any application of moves la, lb, or 3 to any copy of Figure 6 
with immersed tangles satisfying the above properties results in a diagram which 
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may be interpreted as a copy of Figure 6 with immersed tangles still satisfying 
those properties. Since property |3] implies that any blue box has at least two 
double points, every sequence of such moves results in a diagram with at least 
sixteen double points. This proves that the curve is not (1, 3)-simplifiable. 

First, note that a move of type la, lb, or 3 occuring entirely within one of 
the blue boxes gives a diagram (with the same boxes) satisfying all of the above 
properties. Such a move fixes the endpoints of the strands, so Properties [l] and [2] 
remain satisfied. None of these moves change the number of times one strand 
intersects another within a box, so Property |3] holds after a move. 

Property |4] actually follows from the arrangement of the boxes and the other 
three properties. Fix a starred polygon and consider the portion of its boundary 
lying within a single blue box. If the end points of that boundary portion belong 
to different strands within the box, that box contains at least one vertex for the 
starred polygon. Otherwise, Property [T] implies that both ends belong to strand 
3. Then Property |2] implies that the end points for the portion of the starred 
polygon's boundary lying in each of the adjacent blue boxes belong to different 
strands within that box. Thus each of the adjacent boxes contains a vertex for the 
starred polygon. Therefore, allowed moves cannot reduce the number of vertices 
(or edges) for a starred polygon below four. 

It remains to show that it suffices to consider only moves lying within a single 
blue box. First, consider Reidemeister move lb. Performing this move requires a 
disk in our immersed curve that is homeomorphic to the disk on the left side of 
picture lb in Figure 2 in Definition |2.2[ Suppose that the segment on the left side 
of picture lb in Definition |2.2| is not contained completely inside one of the blue 
boxes as specified above. Then one can redefine the blue box before performing the 
move so that it occurs entirely within a single blue box. For example, suppose that 
the disk for move lb is the following: 




One can then isotop the blue boxes, while leaving crossings fixed, as follows: 
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Move la, on the other hand, removes a one-sided polygon. This polygon must 
lie entirely within a single blue box, for the following reason: Clearly, a one-sided 
polygon cannot separate the two starred regions. If a closed smooth subcurve of 
/ [S-^) does not lie in a single blue box, and does not separate the two starred 
regions, then it must enter and exit one of the blue boxes on the same side. Such a 
curve contains a segment of strand type 1 or 2, and by Property |3] any such curve 
will have at least two crossings. 

Finally, move 3 always occurs on a neighborhood of a triangle (which can never 
be marked with a star). If that triangle lies entirely in one blue box, that box 
may be isotoped as above to include the entire disk on which the move occurs. 
Otherwise, the triangle intersects the white region (an example of such a potential 
triangle is marked with a red dot in Figure 6). One can verify that this implies 
that one of the blue boxes intersects the triangle only in a single corner, as shown 
in Figure 7, for example. 




Figure 7 



Assume without loss of generality that the triangle extends to the right of the 
blue box containing just the corner, as in Figure 7. There are two possibilities for 
the strand ends on the right side of the leftmost box shown in Figure 7. Either 
exactly one of the ends belongs to strand 3, or both ends belong to strand 2. In the 
box to the right, either both of the pictured left ends belong to strand 1, or exactly 
one belongs to strand 3, respectively. In either case, isotoping the blue boxes in 
Figure 7 to give the blue boxes in Figure 8 preserves the required properties and 
reduces the number of white regions in the triangle. After at most two such box 
adjustments, all three vertices of the triangle must lie in the same blue box. Then, 
since there are no isolated blue corners, the entire triangle must lie within a single 
blue box. 




Figure 8 



One could also prove this theorem using Gauss diagrams. We give the main 
outline, leaving the proof to the reader. The Gauss diagram for the immersed 
curve in Figure 4 is as follows: 
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Figure 9 



Move lb adds a chord to the diagram, which by convention shall be colored gray. 
The following properties are preserved by Reidemeister moves 1 and 3. 

(1) If all the gray lines are erased, the resulting diagram is (^xactly as shown in 
Figure 9 above except that some of the adjacent and parallel pairs of black 
lines may be replaced with crossed pairs. 

(2) Both endpoints of every gray chord lie in one of the eight regions indicated 
in Figure 9. 



4. Proof of Other Theorems 

Lemma 4.1. The following pictures are connected by a sequence of Reidemeister 
moves 1 and 3: 




Proof. This is the necessary sequence of Reidemeister moves: 
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□ 



Proof of Theorem \2. 7[ Consider two immersed curves L and R, equal except inside 
of a box. The contents of the box for the curves L and R are given respectively by 
the following pictures on the left and right: 



Suppose L is (1, 3)-simplifiable. Then Reidemeister moves performed on L that 
are supported away from the box have analagous Reidemeister moves on R. How- 
ever, the simplifying sequence for L may contain moves la and 3 which involve the 
box. The following sequences of moves on R are analogous to moves la and 3 on i 
which involve the box. In these sequences it may be necessary to first apply Lemma 
|4.1| to obtain the leftmost picture. 
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Applying the moves on R analogous to the moves in a simplifying sequence for 
L gives a simplifying sequence for R. □ 

Proof of Theorem \2.8\ It will be sufficient to show that by applying Rl and R3 
moves to a curve on of the form 




such that the two strands of the tangle inside the disk intersect, one can never 
obtain an embedded curve (i.e. a curve without double points). Observe that in 
the picture above, there is exactly one region not contained in the disk, and this 
region has genus. Up to isotopy every Rla, Rib and R3 move is supported within 
the disk. However, as noted in the proof of the main theorem, Rl and R3 moves 
on tangles do not change the number of intersections between strands. □ 
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